Codegree problems for projective geometries
نویسندگان
چکیده
The codegree density γ(F ) of an r-graph F is the largest number γ such that there are F -free r-graphs G on n vertices such that every set of r−1 vertices is contained in at least (γ−o(1))n edges. When F = PG2(2) is the Fano plane Mubayi showed that γ(F ) = 1/2. This paper studies γ(PGm(q)) for further values of m and q. In particular we have an upper bound γ(PGm(q)) ≤ 1− 1/m for any projective geometry. We show that equality holds whenever m = 2 and q is odd, and whenever m = 3 and q is 2 or 3. We also give examples of 3-graphs with codegree densities equal to 1 − 1/k for all k ≥ 1.
منابع مشابه
A hypergraph regularity method for generalised Turán problems
We describe a method that we believe may be foundational for a comprehensive theory of generalised Turán problems. The cornerstone of our approach is a quasirandom counting lemma for quasirandom hypergraphs, which extends the standard counting lemma by not only counting copies of a particular configuration but also showing that these copies are evenly distributed. We demonstrate the power of th...
متن کاملA hypergraph regularity method for generalized Turán problems
Wedescribe amethod that we believemay be foundational for a comprehensive theory of generalized Turán problems. The cornerstone of our approach is a quasirandom counting lemma for quasirandom hypergraphs, which extends the standard counting lemma by not only counting copies of a particular configuration but also showing that these copies are evenly distributed.We demonstrate the power of the me...
متن کاملA Simple Combinatorial Criterion for Projective Toric Manifolds with Dual Defect
We show that any smooth lattice polytope P with codegree greater or equal than (dim(P ) + 3)/2 (or equivalently, with degree smaller than dim(P )/2), defines a dual defective projective toric manifold. This implies that P is Q-normal (in the terminology of [DDP09]) and answers partially an adjunction-theoretic conjecture by Beltrametti-Sommese [BS95] and [DDP09]. Also, it follows from [DR06] th...
متن کاملThe Undecid Ability of the Word Problems for Project ! Ve Geometries and Modular Lattices
We show that the restricted word problems for finite-dimensional projective geometries and finite modular lattices and the word problem for modular lattices are undecidable.
متن کاملOn the Codegree Density of Complete 3-Graphs and Related Problems
Given a 3-graph F , its codegree threshold co-ex(n, F ) is the largest number d = d(n) such that there exists an n-vertex 3-graph in which every pair of vertices is contained in at least d triples but which contains no member of F as a subgraph. The limit γ(F ) = lim n→∞ co-ex(n, F ) n− 2 is known to exist and is called the codegree density of F . In this paper we generalise a construction of C...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 97 شماره
صفحات -
تاریخ انتشار 2007